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Complex Iterations and Bounded Analytic Hyper-Operators 

James Nixon 


Abstract. We give a method to solving the problem of iterating holomorphic 
functions to fractional or complex heights. We construct an auxiliary function 
from natural iterates of a holomorphic function; the auxiliary function will be 
differintegrable and the complex derivatives of the auxiliary function are the 
complex iterates of the original holomorphic function. We use Ramanujan’s 
master theorem as a foundation and apply elementary theorems from complex 
analysis to arrive at our result. We provide non-trivial examples of holomor¬ 
phic functions iterated to complex heights using these methods. We derive 
a closed form expression for what we call bounded analytic hyper-operators 
ol 't' n x defined for a E (Re 1 / 6 ), x E M”*~ and n ^ 0. These hyper-operators 
share the same recursive structure as the hyper-operators defined on the nat¬ 
ural numbers but are instead analytic. They form a sequence of operators be¬ 
ginning with addition, multiplication, and exponentiation. Surprisingly these 
hyper-operators are bounded by e as they grow on the real line for n ^ 2. 
We maintain an elementary yet very general discussion of the problem, as our 
solutions are specific instances of more general cases. 


1. Introduction 

We begin with a brief explanation of the problem we are examining. The 
problem we speak of is intuitive and simple to state, but has proven to be a difficult 
one to solve. It has arisen in many contexts throughout mathematical history in 
the past hundred years, and many mathematicians have devoted work towards it 
or similar veins, including Schroder and Ramanujan [3j. The question arises 
from a study of the composition operator, holomorphic functions and iterates of a 
function under composition. The subject of complex dynamics is closely related. 

Taking care to notice that composition between functions behaves less simply 
than multiplication between numbers, the question can be better understood if we 
think of composition as multiplication and the number e as a function. We can 
always find the square root under multiplication, yfe = e 1 / 2 such that yfe ■ y/e = e. 
We can also find yfe = e 1 / 3 such that yfe- yfe- yfe = e. Further, we can construct a 
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holomorphic function e z where z “counts” how many times we iterate multiplication 
of e. We ask, is it possible to do this if we replace multiplication with composition, 
and e with a function? Can we find a holomorphic function where z “counts” how 
many times we iterate composition of another function? 

To say this more mathematically, consider a holomorphic function <j> sending 
open G —> G. Is it possible to construct a holomorphic function g : G —> G the 
composite square root of <j), g = yfcj), such that g(g(l ;)) = </>(£)? Or is it possible 
to construct a holomorphic function h : G —> G the composite cube root of </>, 
h = such that h(h(h(£))) = </>(£)? Or in general, any function / the composite 
n’th root, f = y/cj), such that (/ o / o ...(n times)... o /)(£) = </>(£)? The question 
can be generalized further if we write these functions as composite exponents of <f>. 
Let us say that g = h = <j >° 1 / 3 , / = (j> 0l / n . Lets presume this concept can 

be extended to all z £ C not just z = 1/k for k a natural. Like exponentiation, 
can we generate a function (f> oz : G -A G holomorphic in z on some open f7 and 
in £ on G (finding a holomorphic function e 2 ). This function would satisfy the 
exponent laws </>° 21 o </>° 22 = (f> oz 1+22 and would equal the original function at z = 1 
(e 21 • e 22 = e 2l+22 and e 1 = e). Let us appeal to a rigorous definition of a “complex 
iteration” of a holomorphic function. 

Definition 1.1. Suppose G, 17 C C are open with 1 £ f7 and 17 closed under 
addition. Let the function < j>(z,£) : 17 x G —> G be holomorphic in z and £. For 
zi,Z 2 £ 17, (j>{zi,(j>(z2i£,)) = + z 2,0- We say (j>(z,£) is a complex iteration of 

<£( 1,0 on G - 

The reader may care to notice this definition is a modified definition of flow in 
engineering and physics. By this we mean to say our concept of complex iteration 
is a close sister to flow. Flow, however, appears in vector analysis and takes only 
real exponents of iteration. We have the desire to be able to produce </>° 2 where 
z £ C and not just </> ot for t £ R, which is why we generalize the concept of flow. 
Also, the term flow usually arises in practical applications of fluid dynamics, and 
we stray from these real world applications; we write solely in the realm of pure 
mathematics. 

As we’ve defined a complex iteration of a holomorphic function it is not unique. 
There may be many different candidate functions which satisfy these properties. 
We do however have a uniqueness criterion. If a complex iteration can be generated 
using the methods we will construct, it is the only complex iteration that can be 
generated in such a way. This is a consequence of Ramanujan’s master theorem, or 
more audaciously Carlson’s theorem. This states that any two functions that are 
appropriately exponentially bounded and equal on the positive integers must equal 
everywhere. Since we will always be dealing with holomorphic functions bounded 
as such, these theorems come in use frequently throughout. 

Off-hand the problem is intimidating, composition is an operator of increased 
complexity in comparison to one like multiplication which follows more convenient 
and accessible laws. In constrast to this though, we have a strong way of analyzing 
these problems, and the methods we shall introduce are part of a larger framework 
of techniques useful in problems of iteration or recursion of holomorphic functions 



COMPLEX ITERATIONS AND BOUNDED ANALYTIC HYPER-OPERATORS 


3 


such as this. The main note that shall hilite the generality of these techniques 
is that a function that interpolates the natural iterates of a function <f> and is 
exponentially bounded to our specifications is necessarily a complex iteration of <fi. 
This gives way as a surprising result that can be shown with a simple exercise in 
contour integration and a fast study of the Mellin transform. We will not write 
these proofs, despite their importance we have condensed them into a summary of 
what we use. 

In the late nineteenth century, Schroder proposed the existence of a type of 
function that reduced our problem of iteration into a simpler one-the calculation 
of the Schroder function and its inverse. The Schroder function was defined as an 
eigenfunction to the linear operator C^, where C^f = f o <f>. We will only need a 
local definition of the Schroder function, for our purposes we reference one version 
of it from [2]. It is properly called Koenigs linearization theorem. 

Theorem 1.1 (Koenig’s Linearization Theorem). Suppose </>(£) is a holomor- 
phic function on open G, for £o £ G </>(£o) = £o and 0 < |<//(£o)| < 1. There exists 
a neighborhood U about £o and a neighborhood D about zero so that a holomorphic 
function : U —> D. FuHher = 

Although these functions are named for Schroder, he did not produce any 
general method of retrieving the Schroder function of an arbitrary holomorphic 
function. The first construction was due to Koenigs [2]. In our investigations we 
will bypass the evaluation and rigorous construction of Schroder functions and will 
instead use the conditions for existence. We can show that these conditions are 
sufficient for different evaluation and construction techniques to come into play. 
We see a definition right away of the complex iteration of <f> using the Schroder 
function. Define (f> oz (f ) = \E ,_1 (</> , (£o) i: ’J , (£))- This function formally satisfies our 
conditions, it is holomorphic and the recursion is satisfied. We cannot be satisfied 
with this however, despite that it satisfies our conditions. T will only be locally 
defined and so this definition applies only for £ in a tiny radius about £o, which is 
quite an unsatisfactory result. 

This leads us to our auxiliary function. We will lift the definition of 4> oz (f) 
from a tiny radius about £o to a much larger domain by using techniques from 
analysis. This function will always be denoted with d and will be holomorphic in 
two variables. We say d(w,£) :CxG->C where d(w,£) = </> on+1 (£)^|-; 

using the notation <(> on (£) = {(j>o (j>o ...(n times)... o </>)(£). 

To specify why we invent the function d, it is very similar to the motivation 
for the Schroder function. It is here that we encode a more general idea. This 
function satisfies a very important differential equation. The identity -j^d(w, £) = 
C^dfw , £) = d(w, </>(£)). Noticeably, just like how the Schroder function sends com¬ 
position by <fi into multiplication by <//(0); d takes composition by <fi and gives 
differentiation by w. This is the useful part of d we care most about. In a more 
general setting we could encode a different linear operator as opposed to C$ (com¬ 
position by <p) through a similar auxiliary function, and it will satisfy a similar 
differential equation. 
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Noting this property of i9, we further see that 1 1 9(w,£) = (f> ok+1 (t;). The 

derivatives about zero are (f>’s iterates. We ask then, if we can take the complex 
derivatives of 1 ? about zero, will this give <f>’s complex iterates? The answer is yes. 
This requires some work in complex analysis however, especially when we look at 
the domain G that £ lives in. In general this will work for complex iterating many 
more operators than just C<f,. If E is a linear operator and we construct iHe from E 
how we constructed 1 ? from C$ (through its iterates), we will find -^ps'&E = E s iHe 

d ‘ * s 'o E = ^' 


and E S E S V E = 


rtfs = E s+s lA 


dw B dw 3 ' " a dw 3+s ' 

Our techniques will be developed by modifying the differintegral defined as the 
Riemann-Liouville differintegral operator when the lower limit is set to negative 
infinity. This operator is a modified Mellin transform, and appears frequently 
in complex analysis. We will gather some basic theorems on the differintegral. 
The first of such being a consequence of Ramanujan’s master theorem. We also 
will provide an analytic continuation of our differintegral for suitable holomorphic 
functions. We will then state the “factorization” lemma. This lemma will prove to 
go very far in evaluating the complex iterates of certain holomorphic functions. The 
result is derived in complex analysis and requires little mention of the differintegral- 
however the efficacy of the notation and intuition from fractional calculus proves 
valuable. We proceed from this by providing an expression for the complex iterates 
of a holomorphic function by taking the differintegral of d our auxiliary function. 

We provide non-trivial examples of these iteration methods at work. In doing 
such we introduce the bounded analytic hyper-operators. These are a sequence of 
analytic functions that when one of them is iterated it forms the next function in the 
sequence. They will be bounded and will satisfy a recursive structure isomorphic 
to the usual hyper-operators defined on the natural numbers. To understand these 
bounded analytic hyper-operators more intuitively we must first understand hyper¬ 
operators on their own. 

Hyper-operators are a sequence of binary operators defined on the natural 
numbers. In order to construct them, we start with successorship, the first hyper¬ 
operator in the sequence. Definitively addition is iterated successorship a + 1 + 
1 + ...(6 times)... + l = a + &:NxN—>• N. To get the next operator in the 
sequence, iterate addition giving multiplication a • b = a + a + a...(b times)... + a : 
N x N —> N. We then iterate multiplication and we get exponentiation a b = 
a t b = a ■ a ■ ■ ■ (b times) ■ ■ ■ a, the next operator. Iterating this we get tetration 
a | 2 ^ t ® t • ■ ■ (b times) ... f a. Iterate tetration to get pentation a | 3 b. 
So on and so forth. These operators can be formally defined as a f" 1 = a and 
a f™ (a j'” +1 b) = a | n+1 (6 + 1). This can be written more suggestively as 
a j'”+ 1 b = a \ n a \ n ...(btimes)... \ n a. It is not difficult to see that these 
operators begin to grow astronomically fast as operations on the natural numbers 
as we increase n. They become impossible to compute as the numbers get so large. 
It would take a very long time for a computer to even calculate 3 f 3 3. 

Hyper-operators have been used to prove various properties about the natural 
numbers. For example they were used by Ackermann to construct the Ackermann 
function, which was the first constructed function to not be primitive recursive. 
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They were used to induce a hierarchy on the asymptotic rate of growth of primi¬ 
tive recursive functions. Each operator gives way to a new class of functions that 
grow faster than the last class. They also express a natural recursive continua¬ 
tion to the three operators we hold most important: addition, multiplication and 
exponentiation. 

We shall not look into the natural numbers and hyper-operators-we will only 
gather our intuition from them. We will construct a sequence of analytic functions 
that satisfy the same recursive structure as hyper operators. In such a sense we 
find a solution to a f n x for a € (l^e 1 / 6 ), x € R + and ueE This function will 
satisfy the recursion a f n (a t" +1 x) = a t n+1 (x + 1); wherein a f° x = a ■ x and 
a f x = a x are unbounded and a f n x is bounded by a number less than or equal to 
e for n ^ 2. These functions will be analytically continued from a f n : R + —> (1, e) 
to a function a Csr(z)>o — > C but we have no knowledge of where these functions 
send to; they behave quite chaotically. It is with a slight abuse of notation that we 
write a t™ x. The up-arrow notation was originally devised by Knuth in [4] and 
defined only on natural numbers. We use this notation solely to express that the 
nested structure is the same as the usual hyper-operators. In the end we are given 
a condensed theorem: 


Theorem 1.2. Let 1 ^ a ^ e 1 /® and n ^ 0. Define the following holomorphic 
functions recursively for z, w £ C, Sft(z) > 0 and n € N with a z = a ■ z, 


a t 


‘dn(w) = ^ (a f n a f” ■■•(fc + 1) times... f n a) 

k—0 

d*- 1 


n+1 


Z = 


dw 


z -1 


0 


dn{w) 


then, 

(1) a f 1 : R + -t R + and a f n ( a | n+1 x) = a f n+1 (x + 1) 

(2) a f n x is real analytic in a for 1 < a < e 1 /® 

(3) 

(4) a t™ 0 + = 1 for n ^ 1 


Bounded analytic hyper-operators are an intellectual curiousity. They exhibit 
a rather wild recursion and require a nonstandard approach in their solution. We 
produce its solution to shed light on the types of holomorphic functions we can 
iterate and the types of problems in recursion we can solve with transforms from 
fractional calculus. It is also an interesting puzzle to answer: does there exist ana¬ 
lytic functions that satisfy the same recursion as hyper-operators on the naturals? 
The answer is yes and we can produce infinitely many through similar techniques, 
however instead of drawing a long general theorem we motivate the method with 
an example. Much like how we motivate iterating linear operators through the 
iteration of C^. 

We extend an eye to the simplicity of the methods we use in totality. Noth¬ 
ing in this paper extends far from an undergraduate’s knowledge in mathematics 
excepting perhaps a few theorems in complex analysis. The fractional calculus we 
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use is so little that the phraseology could have been chosen to not mention it at 
all. However, we found our motivation for these results in fractional calculus and 
some of the intuitive ideas are clearer using our differintegral (the modified Mellin 
transform) rather than just the Mellin transform. We have attempted to be as 
simple as possible in effort only to display the rather small leaps in logic that allow 
us these constructions. 


2. Properties of the differintegral 

We provide a brief expository on our differintegral in this section. This dif¬ 
ferintegral needs little study for our purposes and the properties we use of it are 
simple and require very little mention of fractional calculus. The following lemmas 
are valuable assets and can be applied in more general settings. For convenience 
we will restrict the differintegral to specific entire functions centered about zero. 

We assume the reader is somewhat familiar with the inverse Gamma function. 
We define it by its product representation, giving us an entire function (X]. This 
function will appear in almost all of our equations and appears as frequently as 
2 ^; does in complex analysis. We need not analyze the inverse Gamma function in 
depth, it simply appears everywhere in our formulas and normalizes our equations. 
We take our definition from pQ, noting 7 = lim-n^oo 1 j ~ log(n), 


, OO 

v 1 fe=1 

We define a restricted form of the differintegral. It is defined this way as to 
minimalize the amount of words and terms we need add later in the theorem. It 
makes sense to fix some of the parameters of the usual differintegral so that we 
have clearer explanations. 


Definition 2.1. Let f(w) be entire. For a G R + 0 < a < 1 and 0, k G R. |0| < 
k < 7t/2 for some k let / 0 °° |/(— e l6 t)\t~ a dt < 00 . Then / is differintegrable and 


the differintegral centered at zero 


dw 


w —0 


of / is defined for 0 < 9?(.z) < 1 , 


( 2 . 1 ) 


dw 


p i0z 

fW = p7 \ 
I (z) 


f 

Jo 


f(-e id t)t z - 1 dt 


We note that £ 

integral expression /( 
have 


f{w) is holomorphic in z. This follows because the 

iii=0 

—e* e t)t z_1 dt uniformly converges in 2 as n —► 00 . We also 


d~ z f°° 

( 2 . 2 ) I—— f(w )I < e (^/ 2 -«)l»(-)l ^ / |/(- e i »i)|t *- 1 dt < 00 \6\ < K 

dw w —0 J 0 

which is not difficult to show and is left as an aside. 

The following lemma, which in its more general form is commonly referred to as 
Ramanujan’s master theorem, is usually phrased in terms of the Mellin transform, 
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however we shall phrase it in terms of our differintegral. The theorem is presented 
in its more general form in [3j, we will restrict the theorem for our applications. 


Theorem 2.1 (Ramanujan’s Master Theorem). Suppose 4>(z) is holomorphic 
on Cs r( z )>o- Assume that \(f(z)\ < for n,p,C £ R + and k < 

7 r/ 2 . The function d(w) = + l)^r is entire in w, differintegrable and 

d(w) = <t>(l — z) for 0 < 3t(z) < 1 . 

w =0 

We give an analytic continuation of our differintegral and the Mellin transform. 
Interestingly this definition gives way to a new representation of the Riemann- 
Liouville differintegral that is convergent for polynomials-however this is irrelevant 
to our discussion. This lifting of the differintegral from — 1 < 3?(z) < 0 to —1 < 
is very beneficial computationally for us, and eases our methods. 



Lemma 2.1. Suppose thatd(w) = a k^r is differintegrable, -pp 


can be analytically continued for all 5i(z) > —1 


w—0 


d(w) 


d z 

Hw z 


1 


oo 


w—0 


= f(^)(2- afc 


(-i)* 


fc =0 


k\(k — z) 


i ?(—i 


dw 


PROOF. Break the differintegral into parts by taking J 0 °° = Then 

we know that: 

r 1 00 ( _ 1 \k rl 

/ ti(-w)w z ~ l dw = / w k+z - x dw 

Jo k =o k ■ Jo 

^ (~l) fc 

” h ak 

The above steps are justified; id's Taylor series has uniform convergence on 
all of C and so the integral can be taken through the sum. The series in z is 
uniformly convergent on compact subsets of —1, —2, —3,..., } and de¬ 

fines a meromorphic function there. This is a quick exercise. This expression is 
holomorphic when we multiply it by the inverse T function; the simple zeroes of 
1/T occur where the simple poles of f Q /(— w)w z ~ 1 dw occur. This implies that 
rh) fo /(-w)w 2_1 dw = Y.n=o a n ^l n) is holomorphic for all Sft(z) < 1. 

Observing we know that |i?(— e lS w)\ < M/w for some constant M £ R + 
with w > 1. Take N big enough so that for n > N we have < a < 

1, J^° w a ~ 2 dw < e/M. Then | /” d(— e l6 w)w z ~ 1 dw — d(—e l9 w)w z ~ 1 dw\ < 

y \d(—e ie w)\w a ~ 1 dw < M w a ~ 2 dw < e. This shows uniform convergence 
and hence the result. □ 


Combining these lemmas we have a factorization of certain holomorphic <fi over 
its values on N. This is the result in complex analysis we will make use of most. 
It plays a surprising role in producing the complex iteration of certain functions, 
and poses the most questions about generalizations. It is applicable in many other 
areas, and expresses the more general character of problems addressed in this paper. 
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Lemma 2.2. Suppose <j>{z) is holomorphic on Cjf( 2 ) >0 - Assume that \</>(z)\ < 
( 7 e K |S( i: )l+p|*f(z)| j or K,p,C G R + and n < n/2, then 


d z ~ 1 

*(*) = r 
aw 


w —0 




k—0 


W 

Id 


or written explicitly 

1 / 1 \ fc poo oc* / 

^ = WZT) ( g> (t + 1) t!(t + 1-z) + 1 < g*<* + 1) -S L >”’" H 


fc =0 


We add that this lemma implies functions /, g defined on the right half plane, 
bounded as (j> is in Lemma l^^l with f(n) = g(n) for n G N n ^ 1 satisfy f(z) = g(z) 
for all 9t(z) > 0. Let us call functions such as </> stated in Lemma [2.21 factorable 
functions to specify what we mean more clearly. 

Finally a theorem on the difference between differintegrable functions and func¬ 
tions that are simply in L±. The difference is striking and describes the important 
inclusion of the nasty term e l 9 in our definition of differintegrability. 

Theorem 2.2. Let d{w) be an entire function. If | / 0 °° d(—e l6 w) dw\ < oo for 
\6\ < k < 7T/2 then d is differintegrable. 

PROOF. Take the contour Cr which is the boundary of the set Se,R = {w G 
C : 0 < arg(w) < 0\w\ < R} which we allow to include 0. Let r > 0. Observe 
that: 


0 = [ e~ TW d{-w) dw 

JCr 


>c R 

pR pR p9 

I e ~ TW d(-w) dw - e ie / e~ Te%w d{-e ie w)dw- dt 

0 Jo Jo 


It follows that as R —> oo the last term tends to 0 and: 

pOO poo 

/ e~ TW d{-w) dw = e l6 / e - Teil>w d{-e ie w ) dw 

Jo Jo 

Letting r —> 0 this implies: 


p OO poo 

/ d(—w) dw = e l9 / d(—e l9 w) dw 

Jo Jo 


which implies since 


pR pR pQ 

0= / d(—w)dw — e L9 / d(—e ie w)dw — / d(—Re lt ){iRe lt ) dt 
Jo Jo Jo 

as the limit is taken, R —> oo, we must have: 
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, &(—Re it )(iRe it ) dt 0 
All in all this is a sufficient condition for i}(—e l6 w)w —► 0 as w —>■ oo as the 

Q 

integral j 0 i9 = 0 for 0 < 9 < n. Equally so this result can be shown for —n < 9 < 0. 
In total this is a sufficient condition for: 

|i?(—dt < oo 

when 0 < a < 1 □ 

With these results in complex analysis we are prepared to solve the problem of 
producing a complex iteration of a holomorphic function. 




3. Complex iterations of holomorphic functions 

We start with the lemma that was given in the first section. We will use the 
existence of a Schroder function to define a complex iteration of certain <f> in a 
tiny neighbourhood of a fixed point. This method will only work for fixed points 
whose multiplier (the functions derivative at the fixed point) is real positive and 
between zero and one. We then proceed by factoring this function. This will give 
us an expression for the complex iterations in a tiny area about the fixed point, 
but we will have no mention of the Schroder function. We only needed its existence 
to produce the result, computationally everything works out independent of the 
evaluation of the Schroder function. 

The techniques we use will apply on more functions than these, but it will 
stray off topic from our goal of bounded analytic hyper-operators. There is nothing 
complicated about the following lemma, however it plays a deceptively important 
role. In fact if we were guaranteed this lemma on more linear operators than just 
Cfi then this entire section could be shown on a much broader scale. 


Lemma 3.1. Let <f> be holomorphic on open G. Assume </> fixes the point £o and 
that 0 < ft (£o) < 1. There exists BCG, simply connected and open, with to £ B 
such that the complex iteration <p° z (t) '■ Cj}( z )>o x B —»• B, where 


r z (o = 


dw 


z -1 


w —0 


n —0 


l (e)^r 

n! 


PROOF. Take our Schoder function T which sends a neighborhood U about 
fo to a neighborhood of zero. We know A?(</)(£)) = A\k(£) for 0 < A = fi'(fo) < 1 
and the neighborhood about zero can be chosen arbitrarily small so that T is 
injective on this neighborhood. Define —1 (A"(^)). We want f to live 

in the preimage of if about the largest circle possible so that A 2 just moves us 
around inside this circle. Let f € T _1 (D r ) = B, where D T is the largest disk of 
radius r about zero inside of ^(U). Then |A 2 ’I'(£)| < |\E'(£)| < r and therefore 
< t > oz {£) = ’I'~ 1 (A“’I'(£)) defines a holomorphic function for f C B and z € Cj}( z ) >0 
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that sends to B. Interestingly, as the exponential function winds around the unit 
disk, (f) oz winds around B. 

Carefully analyzing the definition of the complex iteration of if> we see that (f> oz is 
periodic in z with period 2ni/ ln(A). Thus it is bounded as the imaginary argument 
grows. Also 4 > oz (£) £o as —> oo and therefore it is bounded as the real 

argument grows. We are allowed to factor </> 02: (£). Let d(w, £) = o ( l )On+1 (0 2 ^T 
and we have that 




d z ~ x 

dw z ~ l 


w—0 


Further J 0 °° \fl(—e ie w,t;)\w a dw < oo for \9\ < 7r/2 and 0 < a < 1. 


□ 


We have an expression for the complex iteration independent of the Schroder 
function. We now face the problem of finding a larger domain in £ by which our 
iterate </>° 2 (£) makes sense. As of this point we have only devised a solution for 
</>° 2 (£o + 8), where £o is a certain type of fixed point and |<5| < e is very small. 
We will see however, that due to the behaviour of our auxiliary function and our 
differintegral, we can prove convergence on a larger non-trivial area so long as 
convergence is guaranteed in some small simply connected set about £o- We will 
maximize the domain this iterate can be defined on. In order to do this we will 
take an object from complex dynamics that appears frequently. 

If we define the basin of attraction: A = {£ £ C | linin^oo (f>° n (£) £o} for the 

function </> with fixed point £ 0 such that 0 < |£>'(£o)| < 1, A is open |2j. This is 
an argument that we will make use of frequently, stated explicitly: for each £ such 
that </> on (£) —> £o as n —> oo, there is an open ball about £ such that for £ in this 
ball 4> on (C) —► £o as n —> oo. We will not use anything other than this property 
from the basin of attraction. We shall instead be concerned with the immediate 
basin of attraction which is a maximal connected subset of the basin of attraction. 

Definition 3.1. Take the holomorphic function cj> : G —> G open. Assume 4> 
fixes £o and that 0 < |</> , (£o)| < 1- The immediate basin of attraction I^ 0 C G is 
the largest connected domain about £o such that </> on (£) -» £o as n -> oo. 

I^ 0 is open [2]. As an important note X^ 0 is maximal. This gives a quick proof 
that ) C X^ 0 . 2{ 0 is the largest open connected set inside of G satisfying 
lim^oo £>°"(£) —> £o and £ 0 € X^ 0 . We know that <t>(X^ 0 ) is connected and open 
and a subset of G, and since £>(£o) = £o we know £ 0 € 4>{X^ 0 ). We also have that the 
limit converges to the constant £o as iterates of cj> are applied, lim^oo £> 0 "(£') —» £ 0 
for £' e ), therefore </>(2 5o ) C 2 5o . 

We begin with a lemma determining convergence of the auxiliary function d 
on a larger domain in £. We then move to a lemma that allows us to rearrange 
the infinite series representing the auxiliary function. This will reveal some hidden 
structure about the function and allow us to rephrase the question of differinte- 
grability into a question on the convergence of a particular series representing the 
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auxiliary function. Then similarly as for the first lemma of this section, the dif- 
ferintegral of the auxiliary function about zero will be the complex iterates of <fi. 
These will be defined on a larger domain in £, namely lc 0 . This maximal subset 
will suffice for our work on bounded analytic hyper-operators. 

Lemma 3.2. Let ( f > : G -a G be a holomorphic function on G open. Assume 
that £ G satisfies </>(£o) = Co and 0 < £>'(£o) < 1- The auxiliary function •& 
converges uniformly for all w £ C and £ £ Ic Q , 

oo n 

(3.i) %o = Er + i(o^ 

n =0 

PROOF. Observe <f on : I$ 0 —> Ij 0 and cf° n —> £ 0 as n grows. Take 0 C 
2t 0 compact and the sequence M n = supj gn {|</> on+1 (£)|} which converges to |£o|. 
Therefore the sequence is bounded, M n < M for some M £ K + . Define the partial 
sums of d such that £) = X^=o < t > ° n+1 anc ^ c h° ose N big enough such 

that E^Liv+i^lr < it- Therefore |tf(w,£) - i?ivK£)l < En=jv+i l^° n (C)l 1 ^r < 
E(Eat+i < e where we bounded |w| < R in some compact Cl' C C. Since e 

is arbitrary the series m converge uniformly for £ £ T^ 0 and w £ C. □ 

Following from this we note that by Weierstrass, since An = E^=o </> orl+1 (£) : ^j- 
converges uniformly to i? in w and £ as N —> oo, its derivatives in both variables 
converge uniformly when we fix one of them. This gives us a nice trick that we 
would not have had without Lemma I3T1 We will show that not only does $(w,£) 

,/g 

have a convergent differintegral, but its derivatives in £ do as well, ^r$(u>,£) has 
a convergent differintegral. We will do this for an arbitrary simply connected set 
B that £ lives in. This gives us a more general lemma that will be used in an 
induction step when we attempt to perform the iterate in a larger domain. 


Lemma 3.3. Let (f> : G -A G be a holomorphic function on G open. Assume that 
£o £ G satisfies £>(£o) = £ 0 and 0 < </>'(£ 0 ) < 1. Let $(w,£) = ESEo £> on+1 (£)^f. 
For £ in some open B C X^ 0 assume for tr, 0 £ R 0 < o < 1 \9\ < 7r/2 that 
fo° |i?(—e z6, zu, £)| dw < oo. For k £ N we have 


/ I—*V£)| dw < oo 
J o «£ 

PROOF. We must show that the differintegral converges uniformly in £, so that 


^J^(- we ^,Ow z - 1 dw 


dw 


ip—0 


$(—w,£) uniformly in £ and z as n grows 
D 

for \9\ < 7t/ 2 and 0 < Sft(z) < 1, £ £ B. We get that 9 is bounded by 7r/2 because 
l^° z (£)l < M as |S(z)| oo and by (12.21) . Take Cl C B a compact disk. Define the 
function in w, g{w) = sup^ gn {|^(ui, £)|}. Note that g(—e l6 w)w —> 0 as w —> oo. 

By using Cauchy bounds on the compact disk Cl of radius p we must have 
«),£)| < Lfq(w). And therefore 4rr’9(—w,f)w —> 0 as w —> oo. □ 

aq p 




We justify rearrangement of $(w,£) as a Taylor series in £ about any point 
£ £ T^ 0 . This will allow us to show convergence of i9 in the differintegral by 
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rearranging the expression representing id. The trick is slightly hidden but the 
result will be clearer when we tie these lemmas together. The convergence of the 
derivatives of id implies elements in a disk about Co converge as well, so long as that 
disk still lives inside of I^ 0 . This disk will always exists because I^ 0 is open. 


Lemma 3.4. Let <f> : G —>• G be holomorphic on G open. Assume £o £ G 
satisfies </>(Co) = Co and 0 < </>'(Co) < 1. Let d(w,C) = E^o </>°" +1 (C)^ • Let D ( 
be a disk about £ £ Ij 0 such that D^ C If 0 . For £ € and w £ C, id is represented 


by d(w,C) = Efco ^ ^(w,0 


,(S-C V 


PROOF. Take d(ui,£) and expand it into a Taylor series in £ about £ = £ 
ignoring convergence issues momentarily and expand this expression into a Taylor 
series in w. This will imply that id equals the formal double series 


oo oo 

”(».«> = EE (j?L-/” +1 ®) 

n=0 A:=0 C 5 ^ 


d k 


d( K 


™ n (C- 0" 


n\k\ 


We show uniform convergence of the double series by using basic techniques in 
complex analysis. Get Cauchy bounds on the derivatives of <p on+1 (£) in £ by contour 

j.on+1/fM ^ k\M„ 


integrating <p° n+1 {£) around dD^. This tells us that 


«=C 


0 on+ 1 (C)l < 


for 


l the radius of Dq and M n = sup ?ga£ , c {|(/) on+1 (C)|}. We know that this sequence 
converges M n —>■ |£o|, therefore it is bounded M n < M for some M £ R + . Thus, 
to show the double sum converges uniformly, take the partial sums tW(wb£) = 


•r^oo d k 

E-m=0 2-^k—0 d£ k 


€=C 


<T +1 (ZV- 


'(z-o k 

n\k\ 


i?jv is well defined for each N by Lemma 


El the first infinite series is a uniformly convergent series in £, therefore so are 
its derivatives in £ and finite sums of them. Bound |ie| < R £ R + and take N big 

~ R , for L £ 


enough so that EfcEv+i ( 7 ) 


< M e 


OO OO 


|tf(iu,£)-i?jv(w,£)| < 

71=0 k=N+ 1 


such that |£ — Cl < L < £. 

^ric ci fc 


d fc 


dt‘" 

€=C 


n\k\ 


OO OO 


< E E 

71=0 k=N+ 1 




< E 

k=N-\-l 


71=0 


l k n\ 

IC-Cl fe 


e k 


00 nn 00 t 

< "Ew E 


Til z —^ 

71=0 * fc = iV+l 


00 r JU 

< ^ E E 


fc=iV+l 


< e 
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Since e was arbitrary this double series converges uniformly and absolutely, this 
justifies the rearrangement for £ £ and w € C, 




OO 


E 



(£-Q fc 

k\ 


□ 


We give an explanation of the proof we are going to provide in the following 
theorem. Expand d as a Taylor series in g I^ 0 about £o £ Zf 0 , where we have 
shown the derivatives of d at £o are functions in w that are differintegrable (by 
Lemma USD. This will show d(w,f i) has a converging differintergral because the 
terms of its Taylor series as functions in w do. Then, we rinse and repeat and take 
£2 £ 2? 0 such that £2 is in a disk about £ 1 . We then show that $(iu, £ 2 ) has a 
convergent differintegral through the same process-its Taylor coefficients about £1 
are functions in w that are differintegrable. We then proceed by induction on the 
number of intersecting disks within X^ 0 we have to chain from £0 to get to £. This 
process terminates for all £, concluding the proof. We have placed most of the work 
in the lemmas and we will see that our theorem follows with only some effort. 


Theorem 3.1. Let (f> : G -A G be a holomorphic function on G open. Assume 
there is a £0 £ G that satisfies <f>(£o) = £0 and 0 < 4>'{fo) < 1- Let d(w,£) = 
X^Lo 4’° n+1 (0^T / or w £ ^ an d £ *= -^(o- The complex iterate 4> oz (f) : Csj}( 2 )>o x 
I^ Q —> I^ 0 is given by 


<T(0 = 


72-1 


dw z 


w =0 




Proof. By Lemma I3T41 we know that d can be rewritten as 

d k 


= E 


k =0 


dC 






k\ 


for £ in some disk Dq about £0 contained in Ic 0 . We also have by Lemma 13.31 that 


r 

Jo 


d(-we ie ,Q 


dw < 00 for a, 0 £ K, 0 < a < 1 and \9\ < 7r/2. 


u £=Co 

Define the partial sums of d as dj(w,£) = Xk=o (jp ■ This 


shows that f \dj(—e ld w, £)| dw < 00 for all j. 

Observe the following identity. Since </> oz (£) = / 0 °° d(—e x9 w,f)w~ z dw for 0 < 
3?(z) < 1, allow z —> 0 and we must have: 


poo 

' / d{—e l9 w,tf)dw=f 

Jo 


Taking di, observe that e l9 f 0 dj(—we l9 ,f) dw = £0 + (£ — ■Co) for j ^ 2 and 
£ £ Dq, an arbitrary disk inside of X^ 0 about £o- Therefore: 


id 


pOO 

/ lim '&j{-we ie ,£)dw = £o + (€-to) 

Jo 7 —^°° 


by Theorem l2.2l it must be for all 0 < a < 1: 
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|i?(— we 10 , ^)\w a dw < oo 


for all £ £ Do which shows the base step of induction. 

We will now imitate this method of proof on all elements of I^ 0 . Each lemma 
was proven so that the steps that follow come together piece by piece in simple 
procession of each other. We go by induction on how many intersecting open 
disks inside of X^ 0 it takes to chain £o to £. The case where an element is inside 
a disk inside of centered about £o is our induction hypothesis; we know it is 
differintegrable for such £. Let us assume that it takes m links in the chain of open 
disks to get to from £ 0 and that / 0 °° |$(— we ie , £ m )|u> CT_1 dw < oo. 

Take a disk D m centered about that is still within For k £ N we know 

that / 0 °° |Jpr $(— we l9 , £)| dw < oo. This follows by Lemma HOI Expand d 

into a Taylor series about £ m , and exactly as we knew for the base case we know 
that if £m+i £ D m that 


d(w,U+i ) = J2~77k 

k=o d t 


€=Sn 




(W ~ U) k 

k\ 


which follows by Lemma 13.41 We know this expression has a convergent differ- 
integral in w which follows just as the base case did (the beginning of this proof). 
Therefore the induction process is complete. We know that every point £ £ Ij 0 has 
a finite chain of intersecting disks inside of X^ Q which connect it to £o- We know 
that we have convergence for every member of X^ 0 . This shows for all > 0 and 
for all £ £ Zf 0 , 


<T(0 


d z ~ x 

dw 2 - 1 


w—0 


or written in explicit form with no mention of the differintegral: 




T(l-z) 

v ’ n=0 


oo 

(Z> on+1 (o 


(-ir 


n\{n + 1 — z) 



ion+1 


n =0 


(0 


(-w) r 


)w 


n\ 



This is an analytic continuation of the original expression from Lemma 13.11 
however we are unsure of the domains it is defined on. We will show that (j) oz (t ;) : 
Qr(z)>o x ^io 2-?o- 

Take a compact and connected set f2 C such that £o £ and B C fl 
where B is the simply connected region from Lemma 13.11 There exists an N 
such that for n > N and £ £ SI we have 4> on (i ;) £ B. Now, <p° z : B —> B and 
(f> oz {(j ) on (£')) = </)° 2+ "(^') for £' £ B. Therefore by analytic continuation and since 
(j> on {C) £ B, <(> oz (</> orl (£)) = </>° 2+Ii (£) for £ £ fl. Therefore (j) oz+n : fl -> X £o . 
Notice similarly that for £' £ B we have i^ 071, (0 O2: (C 7 )) = </> oz+rl (£ , ) which implies 
by analytic continuation and since <f> oz+n : f l —>• X^ 0 that <f>° n ((j) oz ) : S4 —> X^ 0 . This 
tells us for £ £ cj) oz (X ^ 0 ) we know c/) on (() —> £o as n —> oo, we know £ 0 £ 0 O2 (Ij o ) 
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and we know <f° z (I^ 0 ) is connected and open. Therefore <j>° z (I ^ 0 ) C 1^ 0 by the fact 
I^ 0 is the maximal set which satisfies these properties. 

To conclude the proof we show (f>° Zl (cf>° Z2 (£)) = <j)° Zl+Z2 (t;). First note that 
both functions are well defined. Because </>° 2 (£) —> £o as 3?(z) —> oo and (j)° z is 
bounded as |S(z)| oo both functions (f>° Zl (4 > OZ2 ) and (f > OZl+z2 can be factored in 
Zi,Z 2 - Then note that because (j) OZl ((f OZ2 (£)) = cf> OZl+Z2 (^) for z\, z-i G N they equal 
for all Ji(z 2 ) >0. □ 

4. On the solution of Tetration for bases 1 < a < e 1,/e 

In this section we discuss an applied problem we can solve using our differinte- 
gral and the techniques we have just developed. The problem is recent in history 
and is of considerable difficulty. We will reduce the difficulty using our recently 
developed tools and show how problems of this type can be handled with Theorem 
ED This section is a warm up, and precursor to the next which generalizes the 
problem we face in this section. 

In order to phrase the question we must encourage the definition of tetration. 
Take a positive real number a and consider building an exponential tower from it, 
indexing the number of steps in the tower like a sequence. The terms of the sequence 
would be °a = 1, 1 a = a, 2 a = a a , 3 a = a“ Q , 4 a = a a< * , ..., n a = a" .... 

The question arises from this sequence: can we find a holomorphic function for 
5ft(.z) > 0 such that z+1 a = a “ and interpolates such a sequence? The answer is 
yes, and there exists many non-unique ways of generating these tetration functions. 
In fact we can always take f(z) = z+s ^a for some one periodic function 0 with 
6(0) = 0, and this will be another solution to tetration. To our advantage though, 
our solution is the only one that can be factored. Therefore for the bases of the 
tetration function we can solve for we have a uniqueness criterion. 

Definition 4.1. A holomorphic function T : —> C is a tetration 

function base a G R + iff J'(l) = a and T(z + 1) = a F ( z \ 

In order to devise a solution to tetration we need to generalize the problem 
slightly. We will focus on performing iterates of the function around a real fixed 
point, where the complex iterates when £ = 1 will be tetration. In order for an 
exponential function /(£) = to have a fixed point £o such that /'(£o) G M, 0 < 
/'(£o) < 1 we must restrict our base to 1 < a < e 1 / 6 , since for each 1 < a < e 1 / 6 
there exists a 1 < (3 < e such that f(/3) = f3 and 0 < /'(/?) < 1. 

Lemma 4.1. If a,/3 G M + , 1 < /3 < e and a = then the entire function 
/(£) = ofi has a fixed point at £ = /3 and 0 < f'(0) = ln/3 < 1. 

Proof. Plug in f(/3) and observe it fixes /3. Take the derivative and observe 
it is f(/3) = ln/3, which is between zero and one since 1 < /3 < e. □ 

From here we go to show that 1 is in the immediate basin of attraction about 
/?; that 1 G Ip. This will imply /’s complex iterates are tetration through simple 
manipulation of the definitions. 
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Lemma 4.2. If a, (3 £ R + and 1 < /? < e and a = then for the entire 
function /(£) = a^ with fixed point f = f3, 1 £ Ip. 

PROOF. First note for all 1 — e < Xq < /3 it follows f° n { xq) — > f 3 as n — > oo. 
Elements in open disks in C about xq satisfies this as well. The value /3 is connected 
to 1 with open balls, of which all elements f° n —> /3. Since Ip is the maximal set 
to satisfy these properties this chain of open balls is in Ip. Thus, 1 £ Ip. □ 

With these results we can state the unique solution to tetration in one clean 
formula. 


Theorem 4.1. If a £ R + and 1 < a < e 1 / 6 then tetration base a is given by, 


a = 


T(1 — z)\^— 

y ’ n=0 


OO 

(£< n+1 “>; 


(-i)' 


\(n + 1 — z) 


Jl n=0 


Proof. Appeal to Theorem 13.11 and Lemma T4. 2 1 and Lemma [4.11 By this we 
mean, iterate the function /(£) = = fi/P with fixed point /3 and for £ £ Ip we 

have 


no = 

Setting f 

/(/° 2 ( 1 )) 


1 OO 

—— (y r 


(-1 ) r 


con+lrp\ 

n\(n+l — z) Ji 

v ' n =0 


T.r n+, y f) 


w 


n —0 


= 1 is the solution of tetration since / o1 (1) = a and / oz+1 (l) 


= 


dw 

□ 


5. Bounded Analytic Hyper-Operators 

In this section we move from tetration, to the more general concept of hyper¬ 
operations. This section is the goal of our paper, and everything before it has been 
leading up to this result. It shows there exists a sequence of real analytic func¬ 
tions that are recursively equivalent to the hyper-operators defined on the natural 
numbers. This sequence will contain addition, multiplication and exponentiation. 

Hyper-operators express a recursive relationship that, deceptively, is easy to 
define but becomes much more complicated upon closer analysis. The level of 
recursion grows for each operator, and takes more and more time to calculate. In 
the case of natural numbers, these functions grow too fast to evaluate economically, 
even with a computer. We will stray from what we usually call hyper-operators, 
however the sequence of functions we construct rightfully still deserve to be called 
hyper-operators. 

It is quite ironic that hyper-operators are known for their fast growth at infinity 
and that our extension a f” i for n ^ 2 is bounded on the positive real line 
approaching a constant at infinity. Thus a sequence of functions satisfying the 
recursive pattern of hyper-operators need not necessarily grow unbounded. Its 
recursion can be satisfied with a sequence of analytic functions in two variables 
af n x for a £ (1, e 1 / 6 ) and x £ M + that sends to (1, e) for n ^ 2. 

The hyper-operators are usually defined as binary operators on the natural 
numbers {a + 1, a + b, a ■ 6, a f b = a b ,...}. A sequence, starting from successorship, 
where each operator is the iterate of the previous operator. In colloquy, addition a+ 
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b is iterated succesorship a+l...(b times)...+ 1, multiplication a t° b = a-b is iterated 
addition a + ...(b times)... + a, exponentiation a f b is iterated multiplication a f° 
...(b times)... t° a, tetration a f 2 b is iterated exponentiation a f ...(b times)... f a, 
pentation a f 3 b is iterated tetration a f 2 —{btimes)... f 2 a, etc... This idea is 
more formally stated through a nested recursion, a f n (a f n+1 b) = a t n+1 (6 + 1), 
and for n ^ 0 we have a 1 = o. 

Note that the hyperoperators t°,t are defined for complex arguments and con¬ 
tinue to satisfy the above recursion. We continue in such a manner and produce for 
1 < a < e 1 / 6 an analytic extension a f n z that is holomorphic in z for 5ft( 3 ) > 0, 
n ^ 0 that satisfies a f n (a t ™ +1 x) = a f n+1 (x + 1) for x £ R + and a 1 = a. 

The hyper-operators are related to the previous sections through a general 
construction. A sequence of functions {f n (z)}%L 0 that satisfy / n +i(~) = /“(1) 
turn out to satisfy the recursion that hyper-operators satisfy. Stated explicitly, 
fn(fn+i(z)) = f n +i(z + 1). It is not difficult to see then that the problem of 
analytically continuing a f n z is similar to the problem we were just investigating. 
We want to find a tower of iterates, f n , where the base function fo = a • z. This 
type of problem, finding f n , can be solved generally using the techniques we apply 
below. However we restrict the case to fo = a ■ z and lead by example. 

The solution of tetration from Section [4] was a solution to the function /^(z) = 
a f 2 z. We proceed by induction, noticing all the techniques from Section [4] we 
applied on exponentiation (fi(z)) to solve for its complex iterate can be applied to 
tetration (/^(z)). Allowing us to find f% z ( 1) = fo(z) = a f 3 z. We continue on, 
and develop a solution to each function a f n z one step at time. In the end we are 
given a closed form expression for a \ n z when 1 ^ a ^ e 1 / 6 and 5ft(z) > 0. 

The following lemma comes in hand when we attempt to iterate real positive to 
real positive and monotone growing functions (of which the hyper-operators are). 
It shows that the iterate of certain real positive to real positive and monotone 
growing functions is a real positive to real positive and monotone growing function. 
This allows us to say that the operator f cj>(z) = 4> oz (l) takes monotone functions 
to monotone functions, a result that expresses more than what we use it for. 


Lemma 5.1. Let <f>: G —t G be a holomorphic function on open G. Let £o £ R + 
be a fixed point of <f which satisfies 0 < 4>'(fo) < 1. Further, let <p : R + —> R + and 
<//(R + ) ^ 0 and (0,£o) C 2+,. Then (/> ot (£) : R + x (0,£o) (0,£o) an d ^ 0. 


PROOF. Take S > 0 and observe that 0 < 


f=£o 


(f o5 (£) = </>'(£o r < 1 by eval¬ 


uating the differintegral. Exchanging the limits and since 


£=£o 


0 ofc (£) = ^(£o)* 


Efclo ^'(£0 ) kl w = <f'{fo) S - Since (f oS (R + ) = K and (f oS (fo) = fo 

w=0 

we can say 4 > oS {() £ R + for ( 6 (( 0 - e,£o) f° r some e > 0. Further we can say 
^■^ o5 (C) > 0 for £ £ (£0 ~ e, £0) for some e > 0. For any k > 0 there is an n > N 
such that £ £ [k, £0) satisfy £ = £> ori (£) £ (£0 — e, £0) since the sequence £>°"(£) 
is monotone and converges to £0 from below. Otherwise for the first N such that 
£> oJV (£) > <f>° N+1 (f) we have all n ^ N 4> on (f) < £> oJV (£) < <fr oN {fo) = £0 which 
implies £> on (£) -ft £q. This is in contradiction to the hypothesis of the theorem. 


we have 


dw° 
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Now we do a little trick. tp on ((j)° s ) = cf> oS (<p° n ) so that their derivatives satisfy 

i<t> on (<t>° s m = > o. This 

tells us performing the operation the other way 

^<r(4> oS (0) = V*M(0°"~V*)) ■ ■ ■ ^<f>° 5 (0 > o 

a£ at, 

and since all the terms on the left are positive or zero and the whole product 
is positive or zero, -^4> oS (f,) ^ 0 for £ £ [re, £o) where re is arbitrary. Now cj) okS (l ;) 
is an increasing sequence in k approaching £oj implying 0 O<5 (£) > £. Otherwise, if 
it were not increasing </> 0,5 (£) < £ and (f ok5 (t;) < ^°(fc- 1 )<5(£) < £ 0 and ^ ofc ‘ 5 does 
not approach £o- Therefore f> o5+t ((;) = </> 0,5 (</> 0t (£)) > <^ ot (£) for all d > 0 and 
£ S (0,^o)i therefore ^0 ot (£) ^ 0. It also tells us 0 < 0 ot (5) < £o for all £ £ (0,£o) 
and t £ R + . This gives the result. 

□ 


With this we are tempted to say the problem is solved. Now that we know 
a i will be monotone and bounded it will have an attracting fixed point u> 
such that a f n ui = ui. Since it is attracting and its derivative is greater than or 


equal to zero we know that 0^^- a t™ C ^ 1- We will have some values a 
that cannot be iterated. But we fix this by further adding that the values a where 


0 < 


da 




a \ n £ < 1 will be dense in (1, e 1 / e ) and everywhere we could not iterate 

can be arbitrarily approximated uniformly with values a that could be iterated. 
This devises a solution for a f n+1 z for all a £ [1, e 1 /®]. 


Theorem 5.1. Let 1 ^ a ^ e 1 /® and n ^ 0. Define the following holomorphic 
functions recursively for z, w £ C, ?ft(z) > 0 and neN with a f° z = a ■ z, 


i9 n (w) 
a f n+1 z 


^(afa t n -{k + 1) times... f 1 a) — 
k =o 


d 2 - 1 

dw z - x 


d n (w) 

w— 0 


then, 

(1) a f n : K + -t ® + and a f 1 (a t” +1 x) = a f n+1 (x + 1) 

(2) at n i is real analytic in a for 1 < a < e 1 /® 

(3) 0 

(4) a f ra 0 + = 1 for n ^ 1 


PROOF. The proof of this theorem goes by induction. We assume we have a 
solution for a f n z and we will show this admits a solution for a f n+1 z. For the 
cases t°>t the result is shown, arbitrary because each of these are exponentially 
bounded and can be factored. For f 2 we have shown the result in Section [Tj for 
convenience we will start with f 2 as the base case. We give additional conditions 
a f n z satisfies-for which we will show a | n+1 z satisfies as well. 
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We want a f" (x + S) > a t n x for S, x £ K + -that the hyper-operators have 
monotone growth in the second argument. We know this is true for tetration f 2 
by Lemma 15.11 so we have shown the base step of induction. We also know that 
tetration converges to a point as we move along the real line and that this point is 
less than or equal to e-we will impose this condition on all hyper-operators greater 
than exponentiation, so that a t" x — > L for some positive real number L ^ e as 
x —> oo. We will also assume that a t n x is real analytic in a ; although we have 
not shown this for tetration f 2 we will give a proof below that suffices. We start 
by showing we can iterate a f n £ i n £ which will give us the holomorphic candidate 
a t n+1 z, of which we will show satisfies (1) through (4). 

First define the sequence Fk(x) = a f (a t" (■■■{k times)...(a t” %) which 
as k —> oo we have Fk( 0) —> w a < e. This follows because Fk{ 0) is a bounded 
and monotone increasing sequence. To show this, 0 < F( 0 + ) = 1 so F( 0) < 
F(F( 0)) < F(F(F(0))) < ... < Fk( 0), and Fk is bounded since Fk(0) < Fk( oo) = L. 
Therefore Fk{ 0 ) — > u] a as k — > oo. We know that u a is a hxed point of F, since 
F(ui a ) = FQxmk^oo Fk) = limfc-nx, Ffc+x = co a . Notice that for 0 < x < ui a we 
have .Ffc(O) < Fk(x) < co a , and therefore, lim^oo Fk(x) —> oj a for x £ (0, ui a ). 


Now we know 0 ^ F'(u> a ) = 
gument. The function a t 


d 

d£ 


a t" 


positive or zero. We know that 


£ ^ 1 through the following ar- 
x is increasing on R + and therefore its derivative is 
a t n £ ^ 1 because if it were the case that 


d 

d( 






a t" C > 1 then Fk(x) -f* w a -the fixed point would be repelling, it would 

send a neighborhood about w Q outside of itself 2j. 

We go by cases now, assume 0 < F'{u> a ) < 1. We want to show that 1 G 
This follows by noting x £ (0,w Q ) satisfies lim^oo i 7 *, (a;) = w Q , and there is an 
open ball about each of these points in the complex plane that satisfy this. We 
add that 1 £ (0,u> a ) because a t n a t" 0 = a and 1 < a < uj a . This implies 1 can 
be connected to w a with open balls whose elements £ satisfy lini/ c _ ) , 00 i 7 fe(£) —> ui a 
which implies 1 £ X Ua . 

Although we do not know if C C^( 2 )>o our iteration techniques can be 
applied and we may factor the complex iterates of F(£) = a t n £ about one, but 
we have no knowledge of where F oz { 1) lives. To visualize what is going on and how 
we are talking about the function ^ n+1 ; imagine again the simply connected set B 
from Lemma fSTTl Successive iterations of f n m times about 1 close to this ball and 
the iterates are well defined here. We state merely that a J |' rl + 1 2 is an analytic 
continuation of a f n ot f" a -..(m times)... a f n+1 z, where eventually the values 
live inside of B and we can speak of the domain this function lives in. By analytic 
continuation this recursion will hold for z £ R + since a f n , a | n+1 : R+ —R+. To 
state this rigorously we say the following. 

Take SR( 2 ) ^ k > 0 and m £ N chosen so that |(a J [ n + 1 (z + m)) — co a \ < e which 
is allowed since a J [ n + 1 (2 -f rn) uniformly tends to u> a as m —> 00 . Then for k £ N, 
a f™ (a "|' rl+1 (jfc + rn)) = a f n+1 (k + m + 1). This implies, since both functions 
equal on the natural numbers and they satisfy our factoring bounds, they must 
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equal everywhere. We now have that a (a t” +1 (z + m)) = a t 71+1 (z + m + 1)- 
where Sft(a f™ +1 (z + m)) >0 since a t" +1 (z + m ) is in an e-radius of u a so this is 
well defined. This implies a | n {a t" +1 z) = a t" +1 (z + 1) for > m. Now by 
analytic continuation, since a f": R + —> R + and a f n+1 : R+ -a R+, we know that 
their composition is well defined and for x £ R + , a f" (a t" +1 x) = a t" +1 (a: + 1) 
which shows (1). Since the range and domain that hyper-operators have are rough 
to analyze, we stick to this as the culminating result-the recursive property is 
satisfied on the real positive line. 

We show (2), that a |”+ 1 x is real analytic in a by breaking the expression 

_^ jy . . /_i\fc 

into pieces. Take h N (a) = X^fc=o \ a t n ■■■(k + 1 times)... f” a) k ^ 1+ l_ x) which is 
analytic in a. Fix x and choose N big enough such that 5DfcLjv+i I I < e / e - 

We note that a f” ot f n —(k times)... f" a < e which follows because a t" x —;► 
L St e as x —> oo for x £ R + and a t n x is monotone in x. 


\h — Hn\ < (a t" —{k + 1 times)... t” a)—— 

z -—' k\ 1 


1 


fc=jV+l 

OO 

< e ^ 

k—N+l 

< e 


/c!|l + k — x\ 


k\\l + k — x\ 


Now define p^(a,w) = XEo( a t" —(k + 1 times)... \ n a) ^ ^ analytic in a. 

life 

Let N be chosen such that X^a*Lat+i k\~ < e / e - 


\p~Pn\ < 


< 


< 


Now take p(a,w)w x 1 dw which converges uniformly to 
p(a,w)w x ~ 1 dw in a. Create the function g(w) = sup Q ,_ re ^ g ^ Q+K \p(q,w)\ for 

q t" £ < 1- An interval of q that satisfy this is 


OO 

E 

k=N+1 
oo 

E < 

k=N+l 

e 

.x —1 


(a t" ■■■{k + 1 times)... f” ot)- 


k\ 


|w| 

k\ 


some k > 0 where 0 < Jr 


4=^9 




a f n { = 0,1 


possible because there are only a finite number of a such that ^ 

(we will show this below). The function g has a convergent differintegral, take 
f N g(w)w <7 ~ 1 dw < e and uniform convergence follows. This implies (fe( a ) + 

p(a,w)w x ~ 1 dw) = a f n+1 x is analytic in a. We note that \\va. x ^ too a t n+1 
X — > LU a < L ^ e 

Now we assume that F'{w a ) = -4 
function u a in a. This function is implicitly defined by the set 
{x £ R + |a £ (1, e 1 / 6 ) (a x) — x = 0} 


a t n ? = 0,1. We will analyze the 
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by the analytic implicit function theorem we have that uj a is analytic in a away from 
its critical points, where ever -jj^a f n x ^ 1. However this function is bounded, so 
where it is ill-defined a limit will exist but its derivative will blow up. Consequently 
it will not be analytic at this point, but its limiting value will exist. Now define 
the set H = {a£ (l,e 1//e )\F'(uj a ) = 0,1}. We know that H is closed. H has no 


limit points by a short proof. If otherwise F'(oj a ) = 


d 
dt ; 


a r £ = 


1,0 for all a 


by the identity theorem. This contradicts the analyticity of w a and a f n x and the 
way these were defined. 

Now we know that there exists dj £ (1, e 1 / 6 ) such that lim^oo dj = a and 0 < 


d 

d£ 




aj t" € 


< 1. We consider the functions 


a j t 


71+1 


z which are holomorphic 


by the first case, and which we show as j —> oo the limit uniformly converges in z. 
Notice |ctj } n + 1 k — at } rl + 1 k | < e for j,i > J where J can be chosen for all k since 
dj } 7l+1 k —> u) a . as k — > oo and \uj aj — uj ai \ < e for big enough J. This implies the 

function 1 9j(w) = YJ*T=o a o t n+1 £+—> i9(w) uniformly on C. 

Let Fj(y) = dj y. Observe ^} o0 (l) = 1 and by pulling apart the integral 
expression and recalling that the transform converges in sectors of C: 


p OO 

lim F° z ( 1) = 1 = e ie / ■d j {-e ie w) dw 

Jo 

so that as j —> oo we must have e 10 / 0 °° d{—e l9 w) dw = 1 , which implies by 
Theorem 12.21 that d(w) is differintegrable. This implies a '} n+1 z is a holomorphic 
function for 0 < 5ft(z) < 1. We can analytically continue this function in the same 
manner as we did in Lemma o 

We now have a } n + 1 z, of which the recursive property is satisfied for x € K + 
since a + (a f n+1 x) = lim^oo dj f n (dj t n+1 x) = limj^oo dj } n+1 (x + 1) = 
a } ra+1 (x + 1) which shows (1). This function is monotone increasing in x which 
shows (3), and it is also holomorphic in 2 . The limiting function is analytic in a 
by the proof we gave above, implying (2) for all a £ (l,e 1/,e ). lim a ._ > ,o+ a } n+1 x = 
lim a ._> 0 + Hindoo dj } n+1 x = 1 which shows (4). All this is sufficient to show that 
hyper-operators at e 1 / 6 are well defined, e 1 / 6 \ n z is a holomorphic function in 2 . 
This implies the hyper-operators are defined for bases 1 < a < e 1 /®. □ 


6. Final Remarks 

We close hoping the reader has seen the connection between our differintegral 
and iteration. We have tried to be as precise as possible, and hope each theorem 
was as clear as it needed to be. Looking forward, we ask what other recursive 
relationships our differintegral can recover. If the reader has cared to notice the 
generality-what other linear operators can we fractionally iterate with our auxiliary 
function and fractional calculus? The process of factoring a function by its values 
on N that would otherwise be inexpressable provides a solution to some difficult 
problems; hyper operators and fractional composition being one. We are aware 
these results extend further than what we have written. In particular we have 
devised a way, where instead of iterating the linear operator +/ = /<+, we iterate 
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the linear operator y,/ = f(z) — f(z— 1). This problem is solved using techniques 
that vary only in subtlety and remain true to using fractional calculus and our 
auxiliary function This problem poses much less of a challenge, however. 

Turning our eyes to iteration particularly, there exists a solution to complex 
iterates of functions at positive repelling fixed points (<j>'(£o) > 1), but the proof 
requires more work and more complicated theorems from complex dynamics. We 
do not know whether a solution to iterating functions about fixed points whose 
derivatives are complex numbers at that fixed point exists using our differintegral 
<//(&) £ C| z |<i, but we are aware that the method will work in restricted cases. 

A problem the author has made much headway on, that for reasons of space was 
left untouched by this paper, is the iteration of iteration. Phrased less poetically: 
does there exist an analytic function « f i for s > 0? In such a sense we ask 
whether we can construct a t 1 ^ 2 x and a f 3 ^ 2 x such that a f 1 ^ 2 (a t 3 ^ 2 x) = a t 3 ^ 2 
(x + 1). Do there exist semi-operators between multiplication and exponentiation? 
The problem requires a whole new approach to the methods developed however and 
would double the length of this paper. Though not solved, the problem appears to 
be solvable using fractional calculus and the methods developed in this paper. 

We may have glazed over a few of the subjects required in the solution of this 
problem but we act with the finest care in hoping it was clear. The solution of 
bounded analytic hyper operators offers many questions and we have quite a few 
interesting ideas which arise from them alone. This is merely a glimpse of the 
importance of Ramanujan’s master theorem in the area of recursion and iteration. 
We have found different examples of our methods at work but they are less striking 
than this one, plus the theory of fractional composition and hyper-operators has 
always been a subject of great interest. 
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